A Class of Two-Step Newton’s Methods with Accelerated Third Order Convergence
نویسنده
چکیده
In this work we propose an improvement to the popular Newton’s method based on the contra-harmonic mean while using quadrature rule derived from a Ostrowski-Gräuss type inequality developed in [19]. The order of convergence of this method for solving non-linear equations which have simple roots is shown to be three. Computer Algebra Systems (CAS), such as MAPLE 18 package, can be used successfully to take over the lengthy and tedious computations in deriving the asymptotic error of convergence. Furthermore, numerical experiments are made to show the efficiency and robustness of the suggested method.
منابع مشابه
A NEW TWO STEP CLASS OF METHODS WITH MEMORY FOR SOLVING NONLINEAR EQUATIONS WITH HIGH EFFICIENCY INDEX
It is attempted to extend a two-step without memory method to it's with memory. Then, a new two-step derivative free class of without memory methods, requiring three function evaluations per step, is suggested by using a convenient weight function for solving nonlinear equations. Eventually, we obtain a new class of methods by employing a self-accelerating parameter calculated in each iterative...
متن کاملA Family of Three-Point Methods of Ostrowski's Type for Solving Nonlinear Equations
A class of three-pointmethods for solving nonlinear equations of eighth order is constructed. These methods are developed by combining two-point Ostrowski’s fourth-ordermethods and amodified Newton’s method in the third step, obtained by a suitable approximation of the first derivative using the product of three weight functions. The proposed three-step methods have order eight costing only fou...
متن کاملA Six-order Modification of Newton’s Method For Solving Nonlinear Equations
A new six order variant of Newton’s method has been developed by extending a third order method of Ozban [14] and its convergence properties have been discussed. The order of convergence of the proposed method is six. Starting with a suitably chosen x0, the method generates a sequence of iterates converging to the root. The convergence analysis is provided to establish its sixth order of conver...
متن کاملA New Newton-Type Method with Third-Order for Solving Systems of Nonlinear Equations
In this paper, a new two-step Newton-type method with third-order convergence for solving systems of nonlinear equations is proposed. We construct the new method based on the integral interpolation of Newton’s method. Its cubic convergence and error equation are proved theoretically, and demonstrated numerically. Its application to systems of nonlinear equations and boundary-value problems of n...
متن کاملFamily of Optimal Eighth-Order of Convergence for Solving Nonlinear Equations
In this paper, a new family of optimal eighth-order iterative methods are presented. The new family is developed by combining Traub-Ostrowski’s fourth-order method adding Newton’s method as a third step and using the forward divided difference and three real-valued functions in the third step to reduce the number of function evaluations. We employed several numerical comparisons to demonstrate ...
متن کامل